- best-first search
- поиск по первому наилучшему совпадению
English-Russian dictionary of computer science and programming. 2013.
English-Russian dictionary of computer science and programming. 2013.
Best-first search — is a search algorithm which explores a graph by expanding the most promising node chosen according to some rule.Judea Pearl described best first search as estimating the promise of node n by a heuristic evaluation function f(n) which, in general … Wikipedia
Algorithme de recherche best-first — La recherche best first (littéralement : le meilleur en premier) est un algorithme de recherche qui parcourt un graphe en explorant le nœud le plus prometteur selon une règle spécifique. Judea Pearl décrit la recherche best first comme l… … Wikipédia en Français
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Search algorithm — In computer science, a search algorithm, broadly speaking, is an algorithm that takes a problem as input and returns a solution to the problem, usually after evaluating a number of possible solutions. Most of the algorithms studied by computer… … Wikipedia
A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… … Wikipedia
Beam search — is a heuristic search algorithm that is an optimization of best first search that reduces its memory requirement. Best first search is a graph search which orders all partial solutions (states) according to some heuristic which attempts to… … Wikipedia
Best Friends Animal Society — Best Friends Animal Society, founded in 1986, is an American nonprofit 501c3 organization that is one of America’s best known animal welfare rescue groups. Best Friends works with shelters, other rescue groups and members nationwide to promote… … Wikipedia
First Presbyterian Day School — is a private college preparatory christian school located in Macon, Georgia, United States. It was founded in 1970 as an offshoot of First Presbyterian Church, also located in Macon. It was founded, along with many other private schools in the… … Wikipedia
Best of the Web Directory — is a commercial web directory providing websites categorized topically and regionally. Headquartered in Uniondale, New York, BOTW also maintains offices in Orange, Texas and Boston, Massachusetts. Founded in 1994 at the University at Buffalo, The … Wikipedia